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Position estimation of a mobile terminal with prediction method 

The application concerns tracking of a mobile station with GPS or equivalent 
positioning system and minimizing the amount of data and frequency of 
necessary packet transmissions while sending the positioning data to the 
tracking server. 

Normally a mobile terminal with an onboard positioning system needs to 
send its positioning data always when the terminal has moved a certain 
distance or the tracking is made with fixed time intervals. Another way is to 
ask the positioning data from terminal on demand. Both ways are generating 
a large amount of data to be sent over the mobile network. The transmission 
of large amount of data is expensive, and it generates a large load to the 
server and to the network. Typically, a car driving speed normally used in a 
city is sending several packets in a minute. For example in case of tracking 
all the taxis of a large city this generates remarkable large amount of data in 
a minute. Even with GPRS transmission, this will cost quite a lot and in case 
of SMS or closed network radio modem the amount of data would generate 
costs or system limitations that would force the system to use very low 
tracking frequency and thus the tracking accuracy will be low. 

The object of the invention is to minimize the network load of the mobile 
network used for sending the positioning information while providing also the 
specified and guaranteed accuracy that is needed for tracking. The accuracy 
can be adjusted according to the need or it can be a function of the state of 
the mobile station. The state of the mobile station is defined as the minimum 
information set that contains everything that can be known from current and 
future states of the system given the measurement history. 

The invention is based on idea that the mobile terminal calculates a 
prediction or estimate of its path of movement using the measurement 
history it has and it sends the parameters of the prediction to the server that 
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is tracking the mobile terminal. Then the server can calculate the same 
estimated path with the same parameters. After sending the parameters, the 
mobile terminal is comparing the predicted path to the real path of 
movement and a triggering condition for the error of the prediction. The 
5 triggering condition may vary according to the state information of the 
mobile station. Because both terminal and the server have the same 
prediction of the path and the mobile terminal knows both the estimated and 
real position, the maximum error can be limited to a predetermined value 
known by both the mobile station and the tracking server. 

10 

The maximum error value may by different on the direction of movement 
and the direction perpendicular to the (predicted) movement. Also the time 
derivate may have own triggering condition. This means, that for example a 
quick turn generates immediate positioning message, but a slight curving 

15 generates message after a larger displacement from the predicted path. 

Maybe in the city, the velocity changes are not considered to be important to 
trade This would lead to a situation, that tracking could tell the street, but 
not necessarily the exact location on it. Usually this leads to positioning 
message, that is send after stopping for a while in the traffic lights. In this 

20 case, the estimate advantageously is predicting green lights and is not 

generating next message on starting, if the driving direction after crossing is 
the estimated and starting happens within error marginal. The maximum 
error can be also given by the operator of the mobile terminal or by the user 
of the tracking data. This happens for example when guiding the mobile 

25 station to the exact destination, and the accuracy of the tracking should be 
only a few meters. The filtering function that generates the estimate can be 
set so that the error estimate and therefore the triggering condition depend 
on the historical distribution of states. This helps to keep the amount of data 
sent small without losing the tracking accuracy more than necessary. 

30 

The parameters may include only one or more resent position or maybe also 
the time derivates of the moving path, this means the terminal may tell also 



3 

its speed, acceleration, curvature of its path. Also the distribution of for 
example speed changes can have an effect. The details of the mathematical 
background are described later with reference to well known theories. The 
difference value may have different tolerances In different directions, this 

5 means that for example a car is telling practically immediately about its 
abrupt turn, but would wait a bit longer about telling its acceleration. In 
tracking way this would mean that the server would know at least turning in 
each crossing, even for a short time the positioning may indicate car going 
straight through a crossing even if it is not yet reached the crossing and the 

10 car may still turn. This maximum error could be presented to the operator of 
telemetric programme in graphical way, if needed. This would warn about 
the critical errors. 

Next, the mathematical background of the known technology is described. 

15 

Following course books covers the mathematical background profoundly: 
Bar-Shalom, Y., U. X.-R., and Kirubarajan, T. (2001): Estimation with 
Applications to Tracking and Navigation Theory Algorithms and Software. 
John Wiley & Sons., and 
20 Jazwinski, A. (1970): Stochastic Processes and Filtering Theory. N.York. 

When the mobile station reports its state (e.g. position and velocity), it may 
report not only the point estimate, but also the confidence or precision of the 
estimate. More abstractly, the mobile terminal may send for example 

25 Posterior State Distribution on current time. The suitable forms of report are 
at least sufficient statistics, such as mean and covariance, or an estimate 
plus some kind of Dilution of Precision (DOP) values. Other forms are Mixture 
Gaussian distributions, typically multiple mode filters and Monte Carlo filters. 
However, this posterior distribution can be presented with any kind of finite 

30 set of sufficient statistics parameters or equivalent, such as set of Monte 
Carlo samples. 
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The physical model for the dynamics of the module can be modelled using 
Markov Process model, which can be for example generic linear stochastic 
differential equation model. Well-known algorithms for estimation (filtering) 
in linear and almost linear models are Kalman Filter and extended Kalman 
5 Filter. They are explained in the mentioned book by Bar-Shalom et al. 

Multiple mode model is one possible estimation model, it includes Mixture 
Distribution of Modes, (e.g. Mixture of Gaussian modes) Typically, jumping 
from mode to another is modelled as Markov Process or Markov Chain. A 
10 common algorithm is the Interacting Multiple Model, described also in Bar- 
Shalom et al. 

Optimal prediction refers to the concept that given the posterior probability 
distribution of state and the stochastic model of dynamics, there is exactly 

15 one way to combine this information such the prediction error is minimized. 
This is called Optimal Prediction. In theory, this is done by solving the 
Fokker-Planck-Kolmogorov (FPK) Partial differential equation (explained in 
mentioned book by Jazwinski). The solution gives the entire predicted 
posterior distribution. However, in estimation theory, we are actually 

20 interested in mean estimate or sufficient statistics instead of the whole 
distribution, explicit usage of FPK is not necessary. For example, prediction 
with Unear Stochastic Differential Equations and Multiple Mode Models can 
be implemented by finite set of recursive matrix operations (see, Bar-Shalom 
et al., 2001). 

25 

The wanted properties of error criterion are: 
• If error criterion rises over certain threshold, then we need new 
measurement or updated state estimate. This information can be used for 
triggering state updates in given situations. 
30 • Estimates are formed such that error criterion is minimized, which in turn 
minimizes the state update frequency. This error criterion can be simplified 
(or modified) version of the trigger error criterion above. Error criterion can, 
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for example, measure the prediction error and put some constants in 
accelerations or velocities. This criterion may also contain connections to any 
other sensors that imply that something has occurred and we need to update 
the state. Therefore, we can program the error criterion to make updates in 
5 special events if we want to. 

In following a simple usage of an estimate is described with reference to a 
figure. The example is simplest possible embodiment according to the 
invention, it takes in account only the speed vector and absolute position and 
10 the maximum error estimate is simply a constant radius of error circle. 

Fig 1 shows the simple system with one mobile station 

In figure 1 the mobile station MTT is driving along the road R, in positions 
15 1 to 4 the mobile station MTT sends its state information. In this example the 
information includes only the position and speed vector. The estimated 
movement after last report is calculated as a product of time since last report 
and the speed vector VI to V3. In positions 2 to 4 the error circle, which is 
the maximum distance between the estimated location and the actual 
20 location has been exceeded. The maximum distance is the radius of the error 
circle E2 to E4. The server S receives the state information messages, and 
the user program can draw a map with the location of the mobile station 
MTT. 

25 In more advanced embodiment, the error is not described as a circle, but it is 
a function of the historical measurement information of the position of the 
mobile station MTT. The measurement information includes typically some 
first order derivates of the moving path and maybe also information of a 
longer time, in form of for example acceleration and turning distribution, or « 

30 classification of this distribution. The classification information may be also a 
state variable that tells the latest behavior of the mobile station MTT. For 
example the state variable may tell, that driving Is typical rush-time city 
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driving, or typical motorway driving with very little speed changes. This 
information may be used to change the error limits. The system can use 
accelerometer to measure the accelerations. Accelerometer is much faster to 
react turning, acceleration, breaking and all other measured variables. If all 

5 the degrees of freedom are measured, the measurement of acceleration can 
be used to help the GPS data. The degrees of freedom are X, Y and Z 
coordinates and also preferably all axels of rotation. It is also possible to 
calculate position as integral of the acceleration to get the position for 
example inside a parking hall, when the GPS data is not valid. The 

10 positioning accuracy expectation is low after a long time of movement 
without GPS-data, but anyway better than nothing. At least the mobile 
station can always tell its direction of turning. Preferably the distance of 
movement is measured by counting the turns of the wheel, taking in 
account, that the result is not always valid, if the friction of the wheels is too 

15 low. The calibration of acceleration and distance measurements is made with 
the GPS data. 

Naturally the turning signal and breaking light is preferably one part of the 
measured information. This makes it possible to guess the crossings and 
20 exits and also not to react on a small direction change during take over 
condition. In take over and in the highway entrances the left turning signal 
and acceleration happens nearly same time. This external information helps 
to generate more probable estimates, because it is possible to learn or to 
program probable behavior of the mobile station. 

25 - 

It is characteristic to the invention what is said in the independent patent 
claims and the dependant claims are presenting advantageous embodiments 
according to the invention. The Invention can be modified within the scope oi 
the claims. 
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Claims 

1. A method to reduce amount of data to be sent in a tracking system of a 
mobile station (MTT) having a positioning device to obtain the positioning 
5 data and, characterized in that the mobile station (MTT) and the server (S) 
perform following steps: 

the mobile station (MTT) sends the parameters derived from positioning 
measurements to the server (S), 

10 

the server (S) calculates the predicted position of the mobile station (MTT) 
using the said parameters when the position information is needed 

the mobile station (MTT) calculates the predicted position from the same 
15 parameters and in the same way as the server (S) 

the mobile station (MTT) compares its actual position to the calculated 
predicted position 

20 the mobile station (MTT) sends a set of new parameters, when the error (E2, 
E3, E4) between the actual position and the predicted position is larger man 
the error criterion known by both server (S) and the mobile station (MTT). 

2. A method according to the claim 1, characterized in that the mobile 
25 station sends (MTT) at least one position measurement and at least first 

order derivative of the position. 

3. A method according to the claim 1 or 2, characterized in that the mobile 
station is including in the parameters information about proactive incidents, 

30 for example turning signal, brake light. 
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4. A method according to the claim 1 or 2, characterized in that the 
calculation of the error limit takes in account at least the difference of the 
estimated position and the measured position and possibly also the time 
derivatives and their angle to the direction of movement and its history. 

5. A method according to the claim 1 or 2, characterized in that the 
message sent by the mobile station (MTT) includes the necessary 
information needed to recover the same data in the mobile station (MTT) 
and in the receiving server (S) after one of more messages being missing, 
and the recovery needs one or more, but limited amount of messages. 

6. A message for tracking a mobile station (MTT), characterized in that the 
message includes the parameters for predicting the location of mobile station 
in future, and the message is meant to be sent in time sequences so that the 
difference between the measured position and the predicted position is kept 
in a level that both the sending party and the receiving party knows the 
maximum error in advance. 

7. A device to transmit a tracking message, characterized in that the 
transmitting device includes means to construct prediction parameters of the 
location, means to calculate and compare the difference of measured 
location and predicted location, and means for retransmitting the new 
prediction parameters after the predetermined condition is realized. 



8. A device to receive a tracking message according to the claim 6. 



(571 Abstract 

A method to reduce amount of data to be sent in a 
tracking system of a mobile station (MTT) having a 
positioning device to obtain the positioning data and 
the mobile station (MTT) and the server (S) perform 
following steps: 

the mobile station (MTT) sends the parameters derived 
from positioning measurements to the server (S); 
the server (S) calculates the predicted position of the 
mobile station (MTT) when needed using the said 
parameters; 

the mobile station (MTT) calculates the predicted 
position from the same parameters and in the same 
way as the server (S); 

the mobile station (MTT) compares its actual position to 
the calculated predicted position; 
the mobile station (MTT) sends a set of new 
parameters, when the error (E2, E3, E4) between the 
actual position and the predicted position is larger than 
the error limit known by both server (S) and the mobile 
station (MTT). 

Rg 1 



